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«y^ . Abstract We describe a new way to relate an acycHc, skew-symmetrizable clus- 

• ' ter algebra to the representation theory of a finite dimensional hereditary algebra. 

1-^, . This approach is designed to explain the c-vectors of the cluster algebra. We ob- 

d ' tain a necessary and sufficient combinatorial criterion for a collection of vectors to 

be the c-vectors of some cluster in the cluster algebra associated to a given skew- 
symmetrizable matrix. Our approach also yields a simple proof of the known result 
that the c-vectors of an acyclic cluster algebra are sign-coherent, from which Nakan- 
►-j>. ' ishi and Zelevinsky have showed that it is possible to deduce in an elementary way 

f*^ . several important facts about cluster algebras (specifically: Conjectures 1.1-1.4 of 

I> ■ [DWZ]). 

(N 
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O ■ 1 Introduction 

Let B" be an acyclic skew-symmetrizable « x « integer matrix. Let B" be the 2« x n 
matrix whost top half is B^ and whose bottom half is an « x « identity matrix. 

k^ ' We consider an infinite «-ary tree T„, with each edge labelled by a number from 

\^ , 1 to «, such that at each vertex, there is exactly one edge with each label. We label 

. ^.' one vertex v^, and we associate the matrix B^ to it. 
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There is an operation called matrix mutation which plays a fundamental role in 
the construction of cluster algebras. (We recall the definition in Section 3.) Using 
this definition, it is possible to associate a 2« x n matrix to each vertex of T„, so 
that if two vertices are joined by an edge labelled /, the corresponding matrices are 
related by matrix mutation in the i-th position. 

Let V G T„. We write B'' for the associated (2« x «) B-matrix, and B^ for its top 
half. The c- vectors for v, denoted c\,...,c^^ are by definition the columns of the 
bottom half of B". 

It has recently been understood that the c-vectors play an important role in the 
behaviour of a cluster algebra associated to B". Nakanishi and Zelevinsky showed 
in [NZ] that, once it is established that the c-vectors are sign-coherent, meaning 
that, for each c-vector, either all the entries are non-negative or all are non-positive, 
then several fundamental results on the corresponding cluster algebra follow by an 
elementary argument (specifically. Conjectures 1.1-1.4 of [DWZ]). 

In this paper, we give a representation-theoretic interpretation of the c-vectors as 
classes in the Grothendieck group of indecomposable objects in the bounded derived 
category of a hereditary abelian category. Their sign-coherence is an immediate 
consequence of this description. 

We use our representation-theoretic interpretation of c-vectors to give a purely 
combinatorial description of which collections of vectors arise as the collection of 
c-vectors for some cluster associated to B": they are certain collections of roots in 
the root system associated to B'\ (A more precise statement is given in Section 1.2.) 

We emphasize that sign-coherence of c-vectors is already known more gener- 
ally than the setting in which we work, so sign-coherence does not constitute a new 
result. The novelty here consists in our approach, which uses a relatively light the- 
oretical framework, and in the characterizations of the sets of c-vectors that can 
appear, which are new. 



1.1 Description of the categorification 

Starting from B'^, we will define a certain hereditary category y (the definition 
appears in Section 2.1). Write D''{y) for the bounded derived category of J^. 

As those famiUar with derived categories will know, the bounded derived cat- 
egory of a hereditary category is very easy to work with. We review this in the 
appendix to this paper If the reader is fearful of derived categories, we urge him 
or her to turn there now. (The first author suffered from simil ar fears until a year 
ago.) In particular, we recall that the indecomposable objects of D^{S^) are of the 
form M[/] where M is an indecomposable object of ,5^, and / S Z. For M,N G S^ , 
we have: 

Ext^,(^,j(M[/],A?[;]) = Ext;^'+^'(M,A?). 
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An objectX in D'^{,y) is called exceptional if it is indecomposable and Ext' iX,X) ; 
0. So such an X must be of the form M[i], where M is indecomposable and 
Ext' (M,M) — 0. (We note for the record that the object is not indecomposable.) 

We write Ko{S') for the Grothendieck group of ^; for X 6 ^, we write [X] for 
the class ofX mKo{y). For a complex Z. mD''{y), we write [X,] fori:(-l)'[X,]; 
this map is well defined on isomorphism classes of objects in D^{5^), and is additive 
on triangles in the natural way. 

We will write S\,. . . ,Sn for the simple objects of 5^ . The classes [^i], . . . , [S„] 
form a basis foxKi){D''{.y)), and we shall use this basis to identify this Grothendieck 
group with Z". 

We say that (Xi, . . . ,Xr) is an exceptional sequence in D''{,y) if each Xi is ex- 
ceptional and E\t' {Xj,Xi) = for j > i. The maximum length of an exceptional 
sequence is n, the number of simples of ^; a maximal-length exceptional sequence 
is called complete. 

We call a complete exceptional sequence {Xi ,... ,X„) noncrossing if it has the 
following properties: 



• Each Xi is in either .5^ or o?^ [— 1 ] . 

• liom{Xi,Xj) = = Ext-\Xi,Xj) for / ^ 

We prove the following: 



Theorem 1.1. Let B be a skew-symmetrizable matrix. A collection C ofn vectors in 
Z" is the collection of c-vectors for some v G T„ if and only if there is a noncrossing 
exceptional sequence {Vx,... ,Vn) in ,5^ , such that C consists of the classes in K(j{S^) 
of the objects Xi. 

Moreover, we can recover the top half of the corresponding B matrix as an alter- 
nating combination of certain Ext groups, see Theorem 7.2 for details. 

Remark 1.2. There is at most one exceptional object of ^ U o5^[— 1] in a given Kq- 
class, so this exceptional sequence is unique up to reordering. 

Let M be an indecomposable object of ,5^. Then [M] is a non-negative linear 
combination of the classes [^i],. . . , [S',,], and [M[/]] = ( — 1)'[M], so [M[/]] is sign- 
coherent. Therefore, Theorem 1 . 1 implies in particular that the c-vectors are sign- 
coherent. This is the essential ingredient required for the machinery developed by 
Nakanishi and Zelevinsky in [NZ] to be applicable. Given this fact, they provide 
a (suprisingly short and elementary) deduction of Conjectures 1.1-1.4 of [DWZ] 
(reformulating conjectures of Fomin and Zelevinsky from [FZ]). 

Corollary 1.3. Let vq be an acyclic seed of a cluster algebra and let v\ be some 
other seed. Conjectures LI, 1.2 and 1.4 of [DWZ] hold with to = vq and t = v'l. 
Conjecture 1.3 of [DWZ] holds with to = vi andt = vq. 

These conjectures were already known to hold in this case. For acyclic skew- 
symmetric cluster algebras (among others) they were first shown by Fu and Keller 
[FK]. They have subsequently been shown for arbitrary skew-symmetric cluster al- 
gebras by [DWZ, Pla]. They were established for a subset of skew-symmetrizable 
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cluster algebras including the acyclic cluster algebras by [Dem] (extending tech- 
niques of [DWZ]). The conjectures were also proved by Nagao [Nag] in the skew- 
symmetric case under an additional technical assumption. These papers all use 
heavy machinery of some kind: [FK, Pla] use general 2-Calabi-Yau triangulated 
categories, [DWZ, Dem] use representations of quivers with potentials, and [Nag] 
uses Donaldson-Thomas theory. We prove less, but get away with a lighter theo- 
retical structure — essentially just the representation theory of hereditary algebras, 
mainly drawing on [Ri2]. 

The idea of using Nagao's approach to understand acyclic (skew-symmetric) 
cluster algebras has been carried out in [KQ]. Like the present paper, that paper also 
focusses on the collections of objects which we view as noncrossing exceptional 
sequences, but from a somewhat different perspective. 



1.2 The combinatorial characterization of c-vectors 

In this section, we state a necessary and sufficient combinatorial criterion for a col- 
lection of vectors to be the c-vectors associated to some v G T„. 
There is a symmetric bilinear form ( , ) on Kq{,5^), given by 

([A],[B])=^(-l)-'dim^Ext^(A,B)+^(-l)^dim^Ext^(B,A). 

We will meet a nonsymmetric version of this form, called £( , ), in Section 5. 

There is a reflection group W which acts naturally on the Grothendieck group 
preserving this symmetrized form. It is generated by the reflections .?, corresponding 
to the classes of the simple objects [S,]. For any exceptional object E, the group W 
contains the reflection 

This gives rise to a root system inside Kq{5^), consisting of afl elements of the 
form w[Si] for w G W and 1 < / < n. 

Theorem 1.4. A collection of n vectors vi,...,v„ in Z" is the set of c-vectors for 
some cluster if and only if: 

(1) The vectors v, are roots in the root system associated to .y. 

(2) IfvijVj are both positive roots or both negative roots, then {vi,Vj) < 0. 

(3) It is possible to order the vectors so that the positive vectors precede the negative 
vectors, and the product of the reflections corresponding to these vectors, taken 
in this order, equals si ... Sn- 
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1.3 Compatibility of notation with the authors' other work 

Both authors have written several other papers related to the present work. The 
notations in this paper are entirely compatible with the first author's notations 
in [RSI] and [RS3]. In order to achieve this, it is necessary in Section 5 to de- 
fine E{[X], [Y]) to be ^(— l)''dimExt'^(F,X), rather than the more natural seeming 
^(— 1)' dimExt''(X,y). Note that these two papers never refer to a quiver, so the 
choice of which oriented quiver corresponds to a given B-matrix is not established 
in those papers. In [RS2], the opposite relationship between B-matrices and quivers 
is chosen. So this paper is compatible with [RSI] and [RS3], and [RS2] is likewise 
compatible with [RSI] and [RS3], but this paper is not compatible with [RS2]. 

The notations in this paper are entirely compatible with the second author's work 
in [BRTl] and [BRT2], except for a minor difference noted in Section 4.3. 



2 Valued quivers and exceptional sequences 

In this section, we explain the representation-theoretic objects which we will use. 



2.1 Definition of the category 5^ 

Our fixed integer matrix ZJ" is skew-symmetrizable, which means that —(if'YD = 
DB^ for some positive integer diagonal matrix D, with diagonal entries c/i , . . . ,£/„. 
For convenience, we assume that the enties {B^)ij = b^; are positive when / < j. 

We will use this data to construct a ic-linear category J^, for some field K. For 
us, the internal structure of the objects of .y is irrelevant. What is important is that 

1 . ^ is a hereditary category which has a simple object 5, for each vertex of our 
quiver 

2. Ki := End(5',) is a field, with dim^Ki = di 

3. dimjf,. Ext' {Si,Sj) = fef^- for / < ; and, thus, dim^^^ Ext' iSi,Sj) = -fo°- 

4. Ext'(5;,5,)=0for/>y. 

The category .y will be the representations of a certain valued quiver Q. We 
provide a whirlwind description of valued quivers; for a more in depth discussion, 
see [DDPW, Chapter 3]. When B is skew-symmetric, and di = ■■■ = d,, = I, this is 
the more familiar construction of representations of a standard quiver 

Let fc be a field for which we can make the following constructions: Let Kj be an 
extension of K of degree dj and let Etj be a Ki (JDKrXy-bimodule which has dimension 
b^: over Ki. One way to achieve this is to take K = ¥p and Ki = F ^rf, . Then let Eij be 

a F LCM(f;,.rf ) vector space of dimension dib^j/LCM{di,dj) and let Ki and Kj act on 
Eij by the embeddings of Ki and Kj into F LCM(rf,.f; ) • 



6 David Speyer and Hugh Thomas 

A representation of Q consists of a Kj vector space V,, associated to the vertex / 
of our quiver, and a map Etj -^ Hom(V,, Vj) which is both A',-linear and /Ty-linear. 
The category of such representations is S^. 

2.2 Examples of noncrossing exceptional sequences 

Recall the definition of noncrossing exceptional sequences from subsection 1.1. 

Example 2.1. Consider the quiver vi — !> V2 — !► V3 — > v'4 — > v'5. We write a; for the 
dimension vector of the simple object Si. Consider the sequence of roots {a\ , ai + 
as, a4 + as, — a2, — 0:4). This sequence obeys the conditions of Theorem 1.4. 

The corresponding sequence of objects in D'' (.5^) is (5'i,A23,A45,5'2[— 1],5'4[— 1]), 
where A,/,-^!-) is the quiver representation which has one dimensional vector spaces 
in positions / and / + 1 and a nonzero map between them. There are six nontrivial 
Ext groups: 

Exti(5i,A23) Ext2(5i,52[-1]) =Exti(5i,52) 

Extl(A23,A45) Extl(A23,52[-l]) =Hom(A23,52) 

Ext2(A23,54[-l]) =Extl(A23,54) Extl(A45,54[-l]) =Hom(A45,54) 

It is now easy to verify that this sequence is exceptional and noncrossing. 

Example 2.2. Consider the representations of the quiver vi -^ V2. There are three 
indecomposable representations; the simple modules S\ and S2, and one other which 
we call A12. The noncrossing exceptional sequences are 

(5i,52), (Ai2,5i[-1]), (52,Ai2hl]), (5i[-l],52[-l]), [S.M-l])- 



3 Background on cluster algebras 

The first ingredient for a cluster algebra is an n x m matrix B, with m > n, such that 
the principal part, the first n rows of the matrix, is skew-symmetrizable. Second, 
we start with a collection x\,. . . ,x,n of algebraically independent indeterminates in 
a field J^. We assign {B, (xi , . . . ,Xm)) to a vertex Vh of an infinite «-regular tree T„. 
If v' is adjacent, along an edge labelled /, to a vertex v labelled by (B'', {x\ , . . . , jcjj,)), 
the mutation rule tells us how to calculate B^' = /i,(B*') and x\ ,... ,jcj„. 

In this paper, we will not need to make direct reference to the cluster variables xj' 
themselves, and so we will only discuss the mutation rule for matrices. That rule is 
as follows: 

u(B]-,-h^J' ifj = /or^ = / 

^' ^^'' I Bjk + [Bj.] + [Bik] + - [Bj,] _ [B.k] - otherwise 
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where [a]+ — max(a,0) and [«]_ = min(fl,0). 

We are, in particular, interested in the following situation. Let ZJ" be (as we have 
already supposed) an « x « skew-symmetrizable matrix, and let B'^ be the the 2« x « 
matrix whose top half is B", and whose bottom half is the n x « identity matrix. 
We assign this matrix to the vertex vt, of T„. The mutation rule now assigns to each 
vertex v of T„ some 2« x n matrix B^'. The i-th column of the bottom half of this 
matrix is denoted cj . 

Example 3.1. We illustrate these ideas by listing the matrices which are obtained for 
the 2x2 skew- symmetric matrix Z?" with B^j = ^^21 = ^- ^^ ^^^^ ^ith B", and 
proceed to mutate alternately at the two possible positions, starting with the first. 



r 




-1' 




r 




r 




-1' 


-10 
10 


— > 


1 
-1 1 


^■ 


-1 
0-1 


-^ 


-1 
0-1 


-^ 


1 
1 


01 




1 




1 -1 




-1 




-1 



Note that the columns of the bottoms of these matrices correspond to the dimension 
vectors of the terms in the noncrossing sequences from Example 2.2, but that the 
exceptional ordering of that example is not always the order of the columns of the 
matrix. 



4 Background on exceptional sequences 



4.1 The mutation operators 



Recall the following lemma: 

Lemma 4.1 ([BRT2, Lemma \.T\).If {E^F) is an exceptional sequence, there is at 
most one j such that Ext-' {E,F) ^ 0. 

There are well-known mutation operations on exceptional sequences which we 
will now recall. The operator /i, acts on an exceptional sequence whose i-th and 
i+ 1-st terms are Xj and Xj+i by replacing the subsequence (X,-,X,+i) by (X,+ i,y), 
where Y is determined by X, and X,+i . We also describe /i, as "braiding X,+i in front 
of Xi". This is intended to suggest a braid diagrams: in a braid diagram, the front 
string is drawn unbroken, while the back string is drawn broken just as Xj^i moves 
past Xj and changes Xj, while remaining unchanged itself. There are also inverses of 
the jU,: the operation jur' braids X, in front of X,+ i. 

Remark 4.2. Only certain exceptional sequences have B-matrices associated to them 
and mutating such an exceptional sequence does not always produce another such. 
So the use of these mutation operators does not always correspond to a mutation of 
B-matrices. The terminology "mutation" is very standard in both cases. 
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We now define /i, and jx^^ precisely. 

If Ext^(Xi,X,_|_i) = for all j, then /i, switches X, and Xj^i. 

Suppose now that k is the unique index such that Ext* (Xi , X,+ 1 ) ^^ 0, so Hom(X; , X,+ 1 [A:] ) 7^ 
0. Let H := Hom(X,,X,+i [k]) and let //^ be the dual vector space. Then we have a 
universal map X, — !> X,+i [^] (g) //^, called the "left thick X,+i approximation to X,." 
We complete this to a triangle 

Then /i,- replaces the subsequence (X/,X,+i) by (X,+i,y). Similarly, we have aright 
thick approximation X,[— A:] (E)H -^ ^,+ 1. Complete this to a triangle 

Xi[-k] (8)End(X,) // ^ X,-+i ^ Z ^ . 

The operation /^r' replaces (X,,X,+i) by (Z,X,). 

The operations /X,- and /i^^' are morally inverse. More precisely, HiHf^ replaces 
{Xi,Xi+i) by (X/,Z,+i) where X/ is isomorphic to X; in D^{.5^). Similarly, jUf 'jU; 
replaces (X,,X,+i) by (X,-,X/^[) where X/^j is likewise isomorphic to X,+i. The 
operation of completing to a triangle is only defined up to isomorphism, so this is 
the best statement we can make; readers with experience in triangulated categories 
will be familiar with the subtleties here. A paper which treats this carefully is [GK]; 
for our present purposes, we can ignore this issue and treat /i,- and pL^ as inverse. 

Lemma 4.3. We have \Y] = Ux -\ \Xi] and [Z] ~ tiXi] [Xi+i], where ti^-i is the reflection 
deflned in Section 1.2. 

Proof. We make the computation for Y; the case of Z is similar We abbreviate 
End(X,+ i) toL. 

Using additivity of dimension vectors in a triangle, we have 

[Y]=[Xi]-{dimLH''')-[Xi+i[k]] 

= [Xi] - (dimz.Hom(X,,X,+i[A:])) • {-lf[Xi+{\ 
= %] - {-\f{AimLExl'{Xi,Xi+,)) ■ [Xi+i] 

^^x.]-i-if'J^^^^^^B2^.[x.+,] 

Using Lemma 4. 1 and the definition of an exceptional sequence, we have 

(-if dim;,Ext'^(X,-,X,-+i) = {[X,],[Xi+i]). 

Since X,+ 1 is exceptional, we have Ext*^ (X,+ 1 , X,+ 1 ) = for r^O and thus ( [X,+ 1 ] , [X,+ 1 ] ) = 
2dimK:L. 

So [Y] = [X,] - (Ig^jlg^-;}) • [X,.+i] = t^x,,,] [X,] as desired. D 

The mutation operations satisfy the braid relations, meaning that jJ-ifij — jijUt if 

\i - ;| > 1 and fiilii+ifii = ^,+iM,jLi,+ i. 
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4.2 Some needed results 

Let S' = {E\ , . . . ,£„) be an exceptional sequence in D^{y). Let Et be the shift of 
Ei which lies in ,5^ . Note that {E\,... ,E„) is still an exceptional sequence. Define 
the Hom-Ext quiver of S' to be the quiver on vertex set !,...,«, where there is an 
arrow from / to j if Hom(£',,£'/) 7^ or Ext {Ej,Ei) =/= 0. (Note that the orders of 
the terms in the Hom and the Ext' are different!) 

Proposition 4.4 ([BRTl, Theorem 1.4]). The Hom-Ext quiver of an exceptional 
sequence is acyclic. 

In other words, the Hom-Ext quiver can be understood as defining a poset. The 
intuition for this poset is that / precedes j iff Ei "comes earlier in the AR quiver" 
than Ej. This expression is in scare quotes because in affine type, the AR quiver has 
cycles, and in wild type, there are many morphisms which are not recorded in the 
AR quiver 

The following results are standard: 

Lemma 4.5. //' {B,C) is an exceptional sequence, and )ii{B,C) = {C,B'), then 
End(B) ~ End(B')- 

Lemma 4.6. If{A,B,C) is an exceptional sequence, and {C,A' ,B') = jLii/i2(A,B,C), 
then Ext^' (A' , B' ) - Ext> [A,B)forall j. 

Lemma 4.7. Lef {A,B,C,D) is an exceptional sequence, and let {A,C' ,B,D) = 
H2{A,B,C,D). If Ext' {A, B) = Ext'(A,C) == then Exf(A,C') = 0. Similarly, if 
Ext''{B,D) = Exf{C,D) = then Exf{C',D) = 0. 

Proof (of Lemmas 4.5 and 4.6). Starting with an exceptional sequence {A,B,C) 
and braiding C in front to (C,A',B') defines an equivalence of categories from the 
triangulated, extension-closed subcategory generated by A and B to to that generated 
by A' and B'. Both results are isomorphisms between a Hom group in one of these 
categories to a Hom group in the other. D 

Proof (of Lemma 4. 7). As there is a triangle B ^C' ^C, this follows from the long 
exact sequence of Ext groups. D 



4.3 The cluster complex and jirev 

Define 

Mrev = [1](M«-i)(M„-2M«-i) • • ■ (^2 • • • M„_i)(^i . . . jJ-n-l) 

(i.e., first apply the sequence of mutations to the exceptional sequence, and then 
apply [1] to all the terms in the sequence.) Note that this differs by [1] from the 
definition in [BRT2]. 
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Lemma 4.8. ii,-eiiii == ^in-il^rev 

Proof. This is a standard calculation in the braid group. D 

We say that a complete exceptional sequence is a cluster exceptional sequence if 
its terms lie in ^U{ the projective indecomposable objects of ^[1]}, and Ext' {A,B) 
for any A,B in the sequence. We write P, for the indecomposable projective gen- 
erated at vertex ;. 

We now define the cluster complex. This is the simpUcial complex whose vertices 
are isomorphism classes of exceptional indecomposable objects in ,5^, together with 
a vertex for each of the projective indecomposable objects of ,S^[\\. A collection of 
such objects forms a face of the cluster complex if they can appear together in a 
cluster exceptional sequence. 

Hubery [Hub] studies the same complex under a slightly different definition. 
Since we need some of his results, we now describe his approach and its relation 
to ours. Define the completed tilting complex to be a simplicial complex on the 
exceptional indecomposables of 5^, together with the positive integers 1 . . . «. In the 
completed tilting complex, Ti,... ,Tj,ii,. . . ,ir forms a face if Ext' (0^. Tj., 0,;. r^) = 
and, for all k, we have that 7^ is not supported over any of the vertices /i , . . . , ir. 

Lemma 4.9. The cluster complex and the completed tilting complex are isomorphic, 
under the map taking the indecomposable E to itself, and taking P,[l] to i. 

Proof. Consider a face of the cluster complex, say Ti,... ,Ts,Pi^ [1],...,P,,. [1], with 
Tk^y for all k. By definition, Ext' [Tj, Tf) = 0. Then 

= Ext'(P,.[l],7;)=Hom(P,.,7;), 

so Ti is not supported over vertex ij. This shows that there is an inclusion from the 
cluster complex to the completed tilting complex. 

Conversely, consider a face Ti , . . . , Ti, /i , . . . , ;V of the completed tilting complex. 
Define Q to be the quiver Q with the vertices /i , . . . , /, removed, and define y sim- 
ilarly. Then 7) is a partial tilting object for y, so it is a direct summand of a 
tilting object T for y . Since the Gabriel quiver of a tilting object has no cycles, 
the direct summands of T can be ordered into an exceptional sequence. Appending 
f,-, [1] , • • • ,^;, [1] onto the end, we obtain a cluster exceptional sequence. D 

We now recall the main results of [Hub] and [BRT2], appropriately specialized. 

Theorem 4.10 ([Hub, Theorem 19]). 

1. Any {n — \)-dimensional face of the completed tilting complex is contained in 
exactly two n-dimensional faces. 

2. It is possible to pass from any n-dimensional face of the completed tilting 
complex to any other n-dimensional face by a sequence of steps moving from 
one n-dimensional face to an n-dimensional face adjacent across an (n— 1)- 
dimensionalface. 
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Theorem 4.11 ([BRT2, Theorem 6.9]). The map ^rev is a bijectionfrom noncross- 
ing exceptional sequences to cluster exceptional sequences. 

If X, and Xi+i are two consecutive terms of an exceptional sequence such that 
Ext, iXi^Xi+i) = 0, then interchanging X,+i and X, clearly gives another exceptional 
sequence. We will call such a trivial reordering a commutation move and say that 
two exceptional sequences are commutation equivalent if they can be obtained from 
each other by a sequence of commutation moves. Observe that, if a set of excep- 
tional objects in J^ has two exceptional orderings, then the two orderings must be 
commutation equivalent. 

The following lemma follows from the proof of [BRT2, Theorem 5.2]: 

Lemma 4.12 ([BRT2]). The maps pirev cmd fj,,^^ take commutation equivalent se- 
quences to commutation equivalent sequences 

We now explain the effect of combining the results of [Hub] and [BRT2]. 
Let {X\ ,...,X„) and {Yi,...,Y„) be two complete exceptional sequences. We say 
that Y, is obtained by noncrossing mutation of X, at X, if 

(1) X, and y, are not commutation equivalent. 

(2) X, and y, are noncrossing. 
Either 

(3a) Xi G 5^ and Y, is obtained from X, by possibly applying some commutation 

moves, braiding Xi over (X,+i , . . . ,X;) for some index j, replacing X, by X,[— 1] 

and possibly applying some commutation moves again or 
(3b) Xi € J^[— 1] and F, is obtained fromX, by possibly applying some commutation 

moves, braiding Xi over {Xj , . . . , X,_ i ) for some index j, replacing Xi by X, [ 1 ] and 

possibly applying some commutation moves again. 

Proposition 4.13. Given a noncrossing exceptional sequence X, and an element Xi 
in it, there is almost one commutation class of exceptional sequences which can be 
obtained from X, by noncrossing mutation at Xi. 

In Lemma 4. 18, we will show there is exactly one such sequence. 

Proof. Suppose that F, and Z, could both be so obtained. Let X/ be the element of 
Mrev(^«) corresponding to X,. Then /irev(5'.) and /irev(-Z.) are both obtained from 
Mrev(^«) by braiding X/ under some subset of /Xrev(^«) ■ In particular, IJ.rev{Y,) and 
Mrev(2.) both contain all the elements of /irev(^«) other than X/. By Theorem 4. 11, 
Mrev(-^«), jUrev(i'«) and /irev(Z.) are all clusters so, by Theorem 4.10, the underlying 
sets of /irev(i'«) and/irev(Z.) are the same. So/irev(i'«) and/irev(Z.) are commutation 
equivalent and, by Lemma 4.12, so are Y, and Z,. D 

Remark 4.14. We explain why it is not obvious from Theorem 4.10 that such a se- 
quence exists. Let n = 3, let {X,Y,Z) be a noncrossing exceptional sequence and 
suppose that we want to perform a noncrossing mutation at Y. Let {A,B,C) = 
Hrev {X , Y, Z) and let {A , C, Z)} be the elements of the other cluster containing A and 
C. One would hope that this other cluster is obtained by braiding B behind one of A 
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and C, in which case applying jx^^^ would give a noncrossing exceptional sequence 
which differs from {X,Y,Z) by braiding Y over one of X and Z. If so, then this is a 
noncrossing mutation at Y, as desired. 

However, suppose now that there are no Ext's between A and C. It is a priori 
possible that the exceptional ordering of {A,C,D} is {C,D,A), obtained by braiding 
B behind C to obtain {A,C,E), commuting C and A, and then braiding E behind A. 
In this case, the hope of the previous paragraph fails. The essence of the proof of 
Lemma 4. 18 is ruling this case out. 

Example 4.15. In Example 2.1, we gave an example of a noncrossing exceptional 
sequence, {Si , A23 , A45 , ^2 [— 1] , 54 [— 1] ) with corresponding roots (ai , a2 + 0C3 , 0:4 + 

We will braid A23 over A4g and 5'2[— 1] and replace A23 by A23[— 1]. This results 
in the new sequence {Si , A2345 , ^3 , A23 [— 1] , ^4 [— 1] ) with corresponding sequence of 
roots {ai,a2 + (X3 + a4 + a5,ai,—a2 — cc3,—a4). The somewhat ambitious reader 
may verify that this new sequence again obeys the conditions of Theorem 1 .4; the 
more ambitious reader can check that the corresponding sequence of objects truly 
is again exceptional. It follows that in going between these two sequences we have 
effected a noncrossing mutation. 

Note that the sequences (5i,A23,A45,5'2[— 1],54[— 1]) and (5i,A23,5'2[— 1],A45,5'4[— 1]) 
differ by a commutation move, so (5'i,A23,52[— 1],A45,5'4[— 1]) can also be turned 
into the sequence (5'i,A2345,5'3,A23[— 1],5'4[— 1]) by noncrossing mutation atA23. 

Example 4.16. We consider the two noncrossing exceptional sequences from Exam- 
ple 4.15, (5i,A23,A45,52[-l],54[-l]), and (5i,A2345,53,A23[-l],54[-l]). We now 
consider /irev applied to these sequences, and show that they are cluster exceptional 
sequences related by a cluster mutation. 

Mrev(5l,A23,A45,52[-l],54[-l]) = (54,52,55[l],A345[l],Al2345[l]) 

Since A,y;^i\ 5 = P,-, the objects of this sequence do lie in ^ U {f,[l]}; we leave it 
as an exercise for the reader to check that this is a cluster exceptional sequence. 

Mrev(5l,A2345,53,A23[-l],54[-l]) = (54,A234,52,55[l],Ai2345[l]). 

Again, it is easy to check that the objects lie in the appropriate set, and it is clear 
that the two sequences differ in one object. 

Example 4.17. Applying /irev to the noncrossing exceptional sequences from Exam- 
ple 2.2 gives the following cluster exceptional sequences: 

(52[l],Ai2[l]), {SlM^]). (Al2,5l), (52,Ai2), (52,Ai2[l]). 

The cluster complex is a pentagon, whose edges are indexed by the above sequences. 
We conclude the section by proving Lemma 4.18: 

Lemma 4.18. Let V» be a noncrossing sequence. For any index i, it is possible to 
perform a noncrossing mutation at V,. 
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Proof. We describe the case where V; G 5^\ the case where V,- G y[—\\ is similar. 
Define 

/i = {yA.|Ext'(yA.,y,)^o} 

/2 = m.|Ext'(V„VA.)^0} 

We claim that we can apply commutation moves to V, so that, afterwards, the 
elements of /j precede V,, which precedes the elements of ^2, which, in turn, precede 
the elements of ^3 . 

By the definition of a noncrossing sequence and the fact that ,5^ is hereditary 
these are the three, mutually exclusive possibilities for k ^ i such that there is a non- 
zero Ext group between Vk and V,. Using the hereditary nature of S^, the elements 
of J I lie in y and the elements of ^3 lie in ^[— 1]. Let J2 be ^2 H ^5^ and let J^ = 
72 n ^[— 1] . There can be no Ext's from elements of ^[— 1] to elements of ,5^, so we 
may apply commutations to order /i UV; UJ2 before J:^ UJj. Also, by definition, 
there are nonzero Ext's from Ji to V, to J2, so the fact that these elements are in 
the desired order automatically follows from the fact that we have an exceptional 
sequence. 

Finally, we must show that we can order J2 before ^3. Recall the Hom-Ext 
quiver from Proposition 4.4, for the exceptional sequence consisting of V, followed 
by the elements of V, which lie in y[—l]. Tracing through the definitions, there 
are arrows ^3 — ;■ V, — !> /j^. So, by Proposition 4.4, there cannot be a sequence 
Ao[-l],...,A„,[-l] of objects from V,r\,y[-l] such that Ext'(Ar,A,+i) =^ for 
all < f < m — 1, and such that Aq G ^3, Ai G ^2^. It follows that we can order J2 
before ^3. 

Braid Vi over J2, and then replace V, by V^[— 1]. Call the resulting exceptional 
sequence V,'. We claim V,' is noncrossing. First, we check that all the V- are in ^ U 
y[—l]. For Vj not in J2, this is obvious; let Vj G /2- The approximation sequence 
looks like 

for some p >Q. We see that V • admits a morphism from Vj, and a morphism to Vi, 
so it still lies in ^ U =5^ [- 1 ] . 

We now must check that Ext'(V',y/) vanishes for r = and —1. When Vj and 
Vk are both in Ji U/3, this is obvious. When they are both in J2, this is Lemma 4.6. 
When one is in Ji U/3 and the other is in J2, this is Lemma 4.7. If j = i and Vjt 
is in /i uy3, this is obvious, and similarly with the roles of j and k interchanged; 
when j = i and Vk G J2 this follows from the definition of an exceptional sequence. 
Finally, we are left with the case k = i and Vj G J2- In this case, the approximation 
sequence above shows that Ext'(V'',y/) is nonzero, so all other Ext groups must be 
zero by Lemma 4.1. D 

Example 4.19. In the situation of Example 4.16, with V, = A23, we have /; = {^i}, 
Ji = {A45,52[-l]} and 73 = {Sa[-1]}- 
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5 Introduction to Frameworks 

We now describe work of Nathan Reading and the first author, regarding when the 
structure of a cluster algebra can be described by some Coxeter theoretic data. Our 
starting point is the skew-symmetrizable matrix Bq, and the vector {dj). We index 
the rows and columns of Bq by a finite set /. We now introduce the standard Coxeter 
theoretic terminology. 

Let y be a real vector space with a basis a,, for / G /. Let a,^ be df at. Define 
an inner product £ on y by 

[i if' = ; 

£«,a^) = <0 ifbij>0 
[b.j ifbij<0 

Define a symmetric biHnear form by (j3,j3') =£(j3,j3')+£(j3',j3). In the theory 
of Coxeter groups, the form (• , •) i^ the prime actor, but E will return eventually. We 
also define the skew-symmetric form (o{^,^') =£'(j3,j3') -E{^' ,^). 

Write Si for the reflection j8 H> j8 -2a,(a,,j3)/(a,,a,) in GL{V). The Coxeter 
group W is the subgroup of GL(y) generated by the 5,. An element of W is called 
a reflection if it is conjugate to one (or more) of the i,. Note that, if bij = 0, then a, 
and aj are orthogonal with respect to the symmetric form, so Si and Sj commute. 

A vector in V is called a real root if it is of the form vva,- for some w €W and 
i G /. If )3 is a real root, then so is — j3 . The set of real roots is denoted <P. A real root 
is called positive if it is in the positive span of the a,, and is called negative if it is 
the negation of a positive root. It is a nontrivial theorem that every real root is either 
positive or negative. We'll write sign : — > {1, — 1} for the map which takes a root 
to its sign. 

There is a bijection between reflections in W and pairs {j3, — j3} of real roots. 
Namely, if f is a reflection, then its (— l)-eigenspace is of the form M/3 for some real 
root j3 and, conversely, for any real root j3, the map y 1-^ 7— 2j3(7,j3)/(j8,j8) is a 
reflection in W. We will say that t is the reflection in j3, or in — j3. 

The following definitions are from [RS3]. A complete reflection framework con- 
sists of (1) a connected «-regular graph G and (2) a function C which, to every pair 
(v,e) where v is a vertex of G and e is an edge of G, assigns a vector C(v,e) in V. 
One of the consequences of the axioms of a reflection framework will be that C(v, e) 
is always a real root. We write C(v) for the «-tuple {C{v,e)}e3v 
Base condition: For some vertex v^, the set C(v/,) is the simple roots, {a,},g/. 
Reflection condition: Suppose v and v' are distinct vertices incident to the same 
edge e. Let C(v,e) = j3. Then C(v',e) = — j3. Furthermore, if t is the reflection in j3, 
and 7 7^ j8 is an element of C(v), then C(v') contains the root 

,^ rf7if«(j3,7)>0, or 
^ \ 7 if«(j3,7)<0. 
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For a V vertex of G, define C+ (v) to be the set of positive roots in C(v) and define 
C (v) to be the set of negative roots in C(v). Let r{v) be the directed graph whose 
vertex set is C(v), with an edge j3 -5- j3' if ^(jSjjS') 7^ 0. 
Euler conditions: Suppose v is a vertex of G with (5 and 7 in C(v). Then 

(El) Ifj3 eC+(v)and7eC_(v)then£(j8,7)=0. 
(E2) If sign(j3) = sign(7) then£(j3,7) < 0. 
(E3) The graph r{v) is acyclic. 



Remark 5.1. In any reflection framework, let t, j3 and 7 be as in the Reflection Con- 
dition, and suppose that (o{I5,y) =0. By condition (E3), either £ (j3 , 7) or £ (7, j8 ) is 
0, andco(j8,7) =£'(j8,7) -£'(7,j8), so we see that£'(j8,7) =£'(7,j3) =0. But then 
(j3 , 7) = 0, so f 7 = 7. We thus see that it is unimportant which of the two cases in 
the reflection condition is assigned the strict inequality. 

Given a connected n-regular graph G, and a choice of which vertex to call Vj,, 
there is at most one way to put a framework on G; the Reflection Condition recur- 
sively determines what C(v, e) must be for every (v, e). One then must check whether 
the resulting recursion is consistent, and whether or not the Euler Conditions are 
obeyed. 

In [RS3], it is shown that, if there is a complete reflection framework for a given 
initial B-matrix, then one can recover all the B-matrices and g-vectors of the corre- 
sponding cluster algebra from simple combinatorial operations on the framework, 
and many standard conjectures about cluster algebras follow in that case. Con- 
versely, it is also shown that, assuming certain standard conjectures about cluster 
algebras, every acyclic cluster algebra does come from a framework. 



6 Dimension vectors of noncrossing sequences give a framework 

We now identify the vector space V (above) with Ko{,S^) (SDR, identifying [St] with 
Uj. We see that 

{[X],[Y])^E{[XUY])+E{[Yl[X]), 

by checking this identity on the basis of simples. The reader may be surprised to 
learn that 

£(W,[i'])=E(-l)''Ext'-(i',X). 

This reversing of the order of X and Y is required in order to match the various sign 
conventions of the authors' earlier work; see section 1.3. 

Let G be the graph whose vertices are commutation equivalence classes of non- 
crossing exceptional sequences. Let there be an edge from v to v' if v and y' are 
linked by a noncrossing mutation. Let v and v', joined by an edge e, be linked by 
mutating at M G v. We set C(v,e) be the vector [M] in V. By Proposition 4.13, the 
C(v,e) are distinct. By Lemma 4.18, the graph G is «-regular 
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Lemma 6.1. The pair (G, C) obey the Euler conditions. 

Proof. Condition (E3) follows from the definition of an exceptional sequence. 

Note that, if j3 = [M] is in C+(v) and y = [N] is in C_(v), then M is an ob- 
ject of J/^, and A^ is an object of J/'[—l]. Because Ext^' vanishes in a noncrossing 
sequence, we may apply commutation moves so that all the elements of S' come 
before all the elements of ^[—1]. Then Ext'^(A^,M) = for all r, by the definition 
of an exceptional sequence, so Condition (El) follows. 

Finally, suppose that )3 and y are both in C+(v) (the case of C_(v) is simi- 
lar). Then )3 = [M] and y ~ [N], for two objects M and A^ in y. By the defini- 
tion of a noncrossing sequence, Hom(A^,M) = 0. Also, as .y is hereditary, we have 
E\t''{N,M) = for r > 2. So the only nonvanishing Ext group is Ext', and we see 
that E{P,y) <0, as required by Condition (E2). D 

Corollary 6.2. G is connected. 

Proof. From the proof of Proposition 4.13, G is a subgraph of the dual graph to the 
cluster complex. Since we now know that G is «-regular, we see that G is the dual 
graph of the cluster complex and we are done by Theorem 4. 10. D 

Lemma 6.3. {G,C) obeys the reflection condition. 

Proof. Let vertices v and v' correspond to noncrossing sequences V, and V,', linked 
by mutation at Vj. Let [V,] = j3 and let y ~ [Vj] be another element of C(v). We 
continue the notations Ji , Jo and ^3 from the proof of Lemma 4.18. 

If Vj is in 7i or ^3, then ffl(j3, 7) < 0. Also, in this case, Vj G V,', so 7 e C(v') 
as desired. If Vj is in J2, then a)(j3, 7) > 0. Also, in this case, V, is braided over Vj 
to obtain an element of V,'. So, by Lemma 4.3, tpy ^ C(v') as desired. Finally, we 
consider the case that there are no Ext's between V, and Vj, in which case a)()3 , 7) = 
0. In this case, whether or not Vt is braided over Vj, the object Vj occurs in V,', so 
7 e C(v'), as desired. D 

We have now checked that G is connected and «-regular, and that the Reflec- 
tion and Euler conditions hold. The Base condition is obvious, corresponding to the 
noncrossing partition {Si,...,S„). We conclude: 

Theorem 6.4. {G,C) is a complete reflection framework. 

In particular, we now know 

Theorem 6.5. Every acyclic cluster algebra comes from a complete reflection frame- 
work. 



7 Consequences of the Framework result 

Recall that, in the introduction, we labeled every vertex v of T„ by an extended 
B-matrix B'', related to each other by matrix mutation. 
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Theorem 7.1. There is a covering map tt : T„ — > G such that, if v E T„ and n{v) 
corresponds to the noncrossing sequence {Vu . . . ,V„), then 

(1) The columns of the bottom half of & , also known as the c-vectors, are the j3,- in 
C{n{v)). 

(2) Reordering the rows and columns of B to match the order of the V,-, we have 
b^j^d^'coiHr^Pj). 

This is part of the main result of [RS3]. 

We can unfold the definitions of )3,- and co to restate this in more representation 
theoretic language. 

Theorem 7.2. With notation as above, 

(1) The c-vectors are the dimension vectors of the V,-. 

(2) Reorder the rows and columns ofB to match the order of the V,-. Let Ki = End(Vi). 
Ifj < k, then 

b]^ = dimKj Ext' {Vj,Vk) - dimKj Ext^ {Vj,Vk) . 

Ifk<j then 



Remark 7.3. From the definition of an exceptional sequence, we can restate (2) with- 
out cases by writing 

b),^ = dimK^E^t\Vj,Vk)-dimK^E^l^{Vj,Vk) 

-dxmK,Exi\y,,,yj)+dxmK,Exi^{Vk,Vj). 

Example 7.4. In the situation of Example 2.1, the B matrix is 

/ 1 0-1 0\ 
-1 1 1-1 

0-1001 

1-10 

1-1 

10 

10-10 

10 

10-1 
\ 1 0/ 

The top half is computed from the table of Ext groups in Example 2. 1 ; the bottom 
half is computed from the dimension vectors of the exceptional objects. 

For many other consequences of the framework result, including formulas for 
^-vectors, see [RS3]. 
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8 Proof of Theorem 1.4 

In this section, we prove Theorem 1 .4, the combinatorial characterization of the 
collections of c-vectors. 

Assume that bij > for / > j. Let c be the element siS2---Sn of W, where 
Si is the reflection in a,. We define a Coxeter factorization to be a sequence 
(f 1 , f2 , . . . , f„ ) of reflections of W such that f i f2 • • • ?« = c. Given an exceptional se- 
quence (Mi,M2,--- ,M„), let Pj = [Mj] and let tj be the reflection in pj. It is 
easy to see that t\t2---tn is a Coxeter factorization; because this property can be 
showed to be preserved by mutations, and the braid group action on exceptional 
sequences is well known to be transitive. Igusa and Schiffler [IS] showed that, con- 
versely, given any Coxeter factorization titi-.-tn = c, there is an exceptional se- 
quence (Ml , . . . ,M„) such that f,- is the reflection in [M,]. 

Proof (of Theorem 1.4). The fact that the conditions given in Theorem 1.4 are nec- 
essary is straightforward. The exceptional sequence gives rise to a Coxeter factor- 
ization. If V, and Vj are both positive, then M, and Mj are objects in ^. Com- 
bining the noncrossing condition with the hereditary nature of S', we see that 
Ext'' (M;,M;) = Ext'' (My, M,) = for r ^ 1, and we deduce that (v,-,Vj) < 0. Simi- 
larly, if v/ and Vj are negative than (v/, vy) < 0. 

Now suppose that we have a sequence of roots satisfying the conditions of the 
theorem. Let vi , . . . , v,. be positive roots, and v,-+i , . . . , v„ be negative roots, such that 
the product of the corresponding sequence of reflections is si .. .i„. By the main 
result of Igusa and Schiffler [IS], there is a corresponding exceptional sequence 
El, .. ., Ef, such that [£,] is the reflection in v,. For an arbitrary such £,, we have 
[Ei] = ±v,-. By replacing the Ej by appropriate shifts, we may assume that [£,] = v,- 
and £,■ G .5^Uo5^[— 1]; we make this assumption from now on. 

We now check that this exceptional sequence is noncrossing. For 1 < i < j < r, 
condition (2) tells us that 

> {[Ei], [Ej]) = dim^nom{E„Ej)-dim^Ext\Ei,Ej) 

where we have used that £,, Ej is exceptional and that J^ is hereditary to remove the 
other terms defining the symmetric bilinear form. By Lemma 4. 1, at most one of the 
two terms on the right is nonzero, so it must be the second one. We have shown that 
}iom{Ei,Ej) vanishes as desired. The same argument applies when r+ I <i < j < n. 
If I < i < r < j < n, so that £, e ^ and Ej e S^[—l], then we automatically 
have Hom(£',,£',) = = Ext^'(£',-,£'y). This shows that the exceptional sequence 
is noncrossing. By Theorem 1.1, it corresponds to some vertex v in T„, and we are 
done. D 
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9 Link to the cluster category 

Our paper establishes a link between acyclic cluster algebras and the representation 
theory of finite-dimensional algebras. There is, of course, another such link which is 
already well-known, going through the construction of cluster categories [BMRRT]. 
We will now recall the cluster category in more detail, and explain the connection 
between these two categorifications. 

Let B" be a skew-symmetric, acyclic matrix. For this section, we take ,9' to be 
the modules over kQ, with Q the quiver with hij arrows from / to y, and K an 
algebraically closed ground field. 

The cluster category associated to Z?" is by definition ^€ ~ D''(c5^)/[1]t^^ where 
T is the Auslander-Reiten translation. An object X in "^6" is called exceptional if it is 
indecomposable and satisfies Ext^(X,X) = 0. An object T is cluster tilting if it is 
the direct sum of n distinct exceptional summands and Ext' (T, T) = 0. 

There is a bijection ^ from the cluster variables of the cluster algebra s^ associ- 
ated to B" to exceptional objects of ^€ , which extends to a bijection from clusters in 
si to cluster tilting objects in "^ [BMRTCK, CK]. We denote the cluster variables 
associated to v G T„ by {jc}'}, where the cluster variables are numbered so that if 
vertices v and v' are related by an edge labelled k, then x)' = x\ for / ^ k. 

Theorem 9.1. Let v he a vertex of T„. Let (Vi , . . . , V,,) be the noncrossing excep- 
tional sequence described in Theorem LL Let /irei'(Vi,. . . ^Vn) ~ {Xn,--- ,Xi). Then 

Proof. The proof is by induction. We first check that the statement holds for the 
initial cluster. 

;Ui .../i„_i(5i,...,5„) = (X,5i,...,5„_i), and since (f„,5i,. . . ,5„_i) is an ex- 
ceptional sequence, we must have X ^ Pn- Similarly, jJ-i ... jJ-n-i {Pn,Si,...,S„^\) = 
(P,„P„_i,5i,...,5„_2). It follows that jLirev(5i,...,5„) = (P„[l],. . . ,Pi[l]), as de- 
sired. 

We then check that if the statement holds for v G T„, and v' is adjacent to v along 
an edge labelled /, then it also holds for v'. Suppose we have noncrossing sequences 
y, and y,' associated to the two vertices, so they are related by a noncrossing muta- 
tion. It follows that /Jiev (y. ) and /irev (V,') differ by commutation moves and braiding 
a single object behind, which implies that these sequences, viewed as cluster tilting 
objects, differ in exactly one summand, corresponding to the cluster variable being 
mutated as we pass between v and v'. D 

This leads to some corollaries. We use essentially none of the results that have 
been developed about cluster tilting objects in our proof of Theorem 9.1. One could 
therefore use Theorem 9. 1 to redevelop the theory of cluster categories. (For exam- 
ple, one could reprove that the Gabriel quiver of the cluster tilting object associated 
to V encodes B^', and that if T and T' are cluster tilting objects related by mutation, 
their Gabriel quivers are related by Fomin-Zelevinsky mutation [BMR]). 
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Appendix: Derived Categories of Hereditary Categories 

This paper uses the language of derived categories, because it is the simplest and 
most natural language in which to present our results. However, we fear that this 
might frighten away some readers, who feel that nothing which mentions the word 
"derived" can be elementary. We therefore seek to explain why, in this case, the 
derived category is not an object to be feared. 

Let A be a ring (not necessarily commutative) and let '^ be the category of 
finitely generated A-modules. We will write Hom<(f and Extc^ for Hom and Ext of 
A-modules, so that undecorated Hom and Ext can stand for the Hom and Ext in 
the derived category, as they do throughout this paper A complex of A-modules is 
a doubly-infinite sequence ■ • • <~ C_i ^ Q ^— Ci ^— C2 <— • • • of A-modules and 
A-module maps, such that the composition C; <— C,+i <— C,+2 is for all /. All 
our complexes will be bounded, meaning that all but finitely many C, are zero; we 
usually will not mention this explicitly. For a complex C,, we write //,(C,) for the 
homology group Ker(C,_i ^ C,)/Im(C,- -h- C,+ i ). 

Objects of the derived category are bounded complexes, but many different 
bounded complexes can be isomorphic to each other in the derived category and, 
as usual in category theory, there will be little reason to distinguish isomorphic ob- 
jects. For a general derived category, if complexes B, and C, are isomorphic, then 
we can deduce that Hi{B,) = Hi{C,), but the converse does not hold. 

However, now suppose that the ring A is what is called hereditary, meaning that 
Ext^(M,A^) vanishes for all j >2 and all A-modules M and A^. Then we have 

Theorem A.2 ([Hap, Section 1.5.2]). If A is hereditary, then the complexes B, and 
C, are isomorphic in the derived category if and only if Hi{B») ^ Hi(Ct) for all i. 

Remark A. 3. Happel has a standing assumption that k is algebraically closed in the 
section we cite. As Happel says, this assumption is "not really needed", and the 
careful reader should have little difficulty removing it. 
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In particular, C, is isomorphic to the complex which has Hi{C,) in position /, 
and where all the maps are zero. If you like, whenever we speak of an object of the 
derived category, you can use this trick to simply think of a sequence of modules, 
taking all the maps between them to be zero. We will generally only be interested 
in indecomposable objects in the derived category. If we view an indecomposable 
object as a sequence of modules in this way, exactly one of the modules in the 
sequence will be non-zero. 

We introduce the following notations: For an A-module M, the object M[/] is the 
complex which is M in position /, and in every other position. More generally, for 
any complex C,, the complex C[i], has C[i]j = Cj-t, with correspondingly shifted 
maps. We define direct sums of complexes in the obvious way, so 0M,[/] is the 
complex which is M, in position /, with all the maps being 0. 

In a category, one wishes to know the homorphisms between objects, and 
how to compose them. In the derived category, for M,N objects of ^^, we have 
\lom{M[a],N[b] ) = if a > fo and = Ext^r"(M,A^) '\fb>a. We sometimes adopt the 
notation Ext'(B,,C,) as shorthand for Hom(B,,C[y'],), for this reason. The compo- 
sition V{om{M[a\,N[b\) x \iom{N[b],P[c\) -> Hom(M[fl],P[c]) is the Yoneda prod- 
uct Extf/"(^:^) X Ext^7''(A?,P) ^ Extf/"(M,P). 

We have now described morphisms between complexes that have only one 
nonzero term. More generally, let M, = 0M,[/] and A^, = 0M[/] be two com- 
plexes with all maps 0, then Hom(M,A^) = 0;^Hom(M,[/],A^y[y]). Given three 
such complexes M,, A^, and P,, the composition Hom(M,,A^,) x Hom{N,,P,) -^ 
Hom(M,,P,) is the sum of the compositions of the individual terms. So, if one only 
looks at complexes where all maps are zero, one can view the derived category as 
a convenient notational device for organizing the Ext groups and the maps between 
them. In particular, when A is hereditary, we really can understand all the objects 
and morphisms in the derived category in this way. 

Finally, we must describe the "triangles". This means that, for every map M, -^ 
N,, we must construct a complex £, with maps A^, — ;■ £, and £, — s> M, [1]. We call 

this "completing M, — !■ A^, to a triangle". The sense in which this construction is 
natural is somewhat subtle, so we will gloss over this. We only use the triangle 
construction in the case that M, and A^, are of the forms M[a] and N[b] for some A- 
modules M and A^, so we will only discuss it in that case. Furthermore, we will now 
restrict ourselves to the case that A is hereditary. So there is a nonzero homorphism 
M[a] — >• N[b] if and only if /? — a is or 1. For notational simplicity we will restrict 
to the case = 0. 

The following theorem is the result of unwinding the definition of a triangle, 
the relation between Hom(M,A^[l]) and extensions between A^ and M, and using 
Theorem A. 2 to identify a complex with its cohomology. 

Theorem A.4. Let A be hereditary and let M and N be A-modules. 

Let \j/ an A-module map M ^ N and (j) the corresponding map M ^>- N in the 

derived category. If \j/ is injective then the completion ofM -^ N to a triangle is iso- 
morphic to C where C := Coker(i/A). The map N ^ C is the tautological projection 
and the map C — > M[l] comes from the class ofO -^M^N^C^Oin Ext' {C,M). 
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If \j/ is surjective then the completion of M ^>- N to a triangle is isomorphic to 
K[\\, where K := Ker(\//). The map K[\\ — > M[l] is (—1) times the tautological 
inclusion and the map N ^f K[l\ comes from the class ofQ^fK^M^N-^Qin 
Exi\N,K). 

Let y/ be a class in Ext {M,N) and let (j) be the corresponding map M -^ N[l]. 

Then the completion of M — > A^[l] to a triangle is isomorphic to E[l], where E is 
the extension 0— >^A^— S-Zi— >M— >0 corresponding to (j). The maps N[l] to E[l] and 
E[l] -^ M[l] are (—1) times the maps from the extension short exact sequence. 

Remark A. 5. We use the construction of completing to a triangle to define muta- 
tion of exceptional sequences. One of the surprising consequences of the theory of 
exceptional sequences is that all the maps we will deal with are either injective or 
surjective, so we do not need to know how to complete \j/ :M ^ N to a triangle if y/ 
is neither injective nor surjective. For the interested reader, we explain nonetheless. 
Let K, I and C be the kernel, image and cokernel of \f/. The completion of M ^- N 
to a triangle is noncanonically isomorphic to C©/r[l]. The maps K[l] — > M[l] and 
A^ — > C are the tautological maps, the former multiplied by — 1 . The maps C ^ M[l] 
andA'^ A'[l] come from classes in Ext' (C,M) and Ext' (A^, A'). The precise classes 
depend on the noncanonical choice of isomorphism, but one can say that their im- 
ages in Ext' (C,/) and Ext' {I,K) correspond to the extensions 0— >/— S'A'— >C^>0 
and Q^K^M^I^Q, respectively. 
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